Correlations of entangled quantum states 
cannot be classically simulated 
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Simulation tasks are insightful tools to compare information-theoretic resources. Using a gener- 
alization of usual Bell scenarios, we show that any entangled quantum state exhibits correlations 
that cannot be simulated using only shared randomness and classical communication, even when 
the amount and rounds of classical communication involved are unrestricted. We indeed construct 
explicit Bell-like inequalities that are necessarily satisfied by such classical resources but nevertheless 
violated by correlations obtainable from entangled quantum states, when measured a single copy at 
a time. 



I. INTRODUCTION 

Understanding how quantum resources compare to 
classical ones is of fundamental importance in the ris- 
ing field of quantum information science 0. An insight- 
ful approach is to characterize, for instance, information 
processing tasks that can be achieved by distributed par- 
ties sharing different resources 0, . Notable examples 
of classical resources are shared randomness and classi- 
cal communication of various types (distinguished, e.g., 
by restrictions on the amount and/or direction of com- 
munication, and/or number of rounds performed 0,0]). 
Quantum resources also fall under different categories, 
such as separable or entangled states @ in particular. 

A natural way to compare quantum resources against 
classical ones is via the simulation 0] of quantum mea- 
surement scenarios 0]. There, one tries to simulate 
the correlations obtained by measuring a given quantum 
state in a Bell scenario 0,0, allowing the parties to use in 
the simulation shared randomness and possibly classical 
communication 0. If no communication is allowed, the 
set of simulable correlations is bounded by Bell inequal- 
ities [l(J, whereas an infinite amount of communication 
allows the simulation of any correlations. Conversely, the 
number of classical bits exchanged by the parties can be 
used to quantify the entanglement of a given state that 
violates some Bell inequalities. For the example of the 
singlet state, projective measurements can be simulated 
with 1 bit in the worst case scenario llf, and more gen- 
eral measurements with 6 bits on average A more 
general model by Massar et al. [l3| simulates arbitrary 
measurements on arbitrary bipartite states using a finite 
number of bits on average. A few results arc known for 
the multipartite case: for instance, projective equatorial 
measurements on the multipartite Greenberger-Horne- 
Zcilinger state 14j can be simulated using shared ran- 
domness and finite communication on avera ge [151 : in 
the tripartite case, 3 bits are always sufficient jig . 

Surprisingly, only small amounts of communication are 
necessary in the tasks mentioned above, which we will 
refer to as standard simulation tasks. In fact, even the 
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FIG. 1: In a standard bipartite Bell scenario, Alice and Bob 
receive classical inputs s, t indicating measurements to be 
performed on the shared state p AB , with outcomes a, b. In a 
quantum input (QI) scenario, the inputs are given as quan- 
tum states \(p a ), \4>t), measured jointly but locally by Alice 
and Bob with their respective part of the state p AB , produc- 
ing outcomes a, b. We consider the task of simulating QI 
scenarios using classical resources, namely local operations 
assisted by shared randomness (LOSR), as well as classical 
communication (LOCC). 



correlations obtained from entanglement swapping |17| (a 
more complex process involving both entangled states 
and entangled measurements) can be simulated using 
only finite communication and uncorrelated shared ran- 
domness Of course, it should not be forgotten that 
there exist entangled states which — when measured one 
copy at a time — can be simulated using solely shared 
randomness (see, e.g. Refs. 0, H3]); such states cannot 
be distinguished from separable states in a standard sim- 
ulation task. Nevertheless, these states have an advan- 
tage over separable states for quantum teleportation 0l[ , 
and their nonlocal behavior can be demonstrated using 
more subtle Bell tests (see, e.g., Refs. [H, [23| and ref- 
erences therein). Note that all these tasks involve single 
copies of quantum states. Other scenarios allowing joint 
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measurement on multiple copies of a quantum state [2J 
l2r| nevertheless enable states with Bell-local correlations 
to exhibit non-local correlations. We will however not 
consider such possibilities in our paper, and stick to the 
problem of simulating correlations produced by single 
copies of quantum states. 

Recently, Buscemi [13] generalized standard Bell sce- 
narios by using quantum inputs, and showed that, in 
those scenarios, single copies of any entangled state can 
produce correlations which are non-simulable using only 
shared randomness and local operations (see Figure [IJ . 
Naturally, these scenarios call also for a generalization of 
the standard simulation task which we will refer to as the 
quantum input simulation task. These simulation tasks 
are defined in Section [TT| We prove our main result in Sec- 
tion [Till namely that in the quantum input framework, it 
is impossible to simulate any entangled state using shared 
randomness and even unrestricted classical communica- 
tion. We demonstrate this by constructing, for any en- 
tangled state, a Bell-like inequality that is necessarily 
satisfied by classical resources, but which can be violated 
by the given entangled state. Explicit examples of such 
inequalities for Werner states are given in Section [IV! 



II. SIMULATION TASKS 



It is well known that some quantum correlations can 
violate Bell inequalities, and as such cannot be simu- 
lated using only shared randomness. The canonical no- 
go result is re pre sented by the Clauser-Horne-Shimony- 
Holt (CHSH) |28[ Bell scenario, where each of (s,t,a,b) 
is binary. In this scenario, the CHSH inequality de- 
fines constraints that have to be satisfied by Bell-local 
correlations @, H, HII; these constraints can be maxi- 
mally violated with judicious choices of measurements 
{■^•ojs}' "t^tJ" wnen Alice and Bob share for instance a 
two-qubit singlet state p AB = |*~)(*~|, with |*~) = 
^7|(|01) — 1 10}). Note that only entangled states p AB can 
generate Bcll-nonlocal correlations; entanglement is how- 
ever not a sufficient resource, as some entangled states 
can only generate Bell-local correlations when measured 
one copy at a time [l9|, H(| . 

When any amount of communication is allowed, a sim- 
ple strategy to achieve the simulation task is the fol- 
lowing. Alice communicates the input that she receives 
to Bob, and then they produce outputs in accordance 
with some pre-established strategy via shared random- 
ness. However, there may be more efficient strategies 
when more inputs are considered: for instance, the simu- 
lation of all projective measurements on the singlet state 
can be achieved using only one bit of communication in 
addition to shared randomness LLlf . 



Before proving our main result, let us generalize the 
standard simulation tasks to allow for quantum inputs. 
We shall start by recalling from Ref. [2f the simulation 
task inspired from a standard Bell test. 



Standard simulation task 



In the bipartite case, we define via the triple 
(p AB , {-4 A , S }, {£>S t }) the scenario to be simulated, where 



p is a bipartite entangled state shared between Alice 
and Bob, while {-4^} and {$ B t } are positive operator- 
valued measure (POVM) elements Q describing the re- 
spective measurements to be performed on their subsys- 
tems; each POVM, labeled by settings s or t, has out- 
comes a or b. The simulation task is defined as follows: 
Alice and Bob are given beforehand classical descriptions 
of the triple specifying the scenario and have access to 
shared randomness. In each round of the simulation, 
they each receive a classical description of their input 
s or i but do not know the other party's input. Their 
task is to produce — possibly after some rounds of clas- 
sical communication with each other — classical outputs 
(a, b) such that they reproduce exactly the joint condi- 
tional probability distribution 



P p (a,b\s,t) = tT[(A A ]s ®B B lt )-p 
as predicted by quantum mechanics. 



AB 



(1) 



B. Quantum Input (QI) simulation task 

Let us now consider a variant inspired by 
Buscemi's work The scenario of a quantum- 

input simulation task is defined via the 5-tuple 

(p AB ,{|^) A '},{|^ t ) B '},Mf A },{^ BB '}) where the 
superscripts identify the relevant subsystems (see Fig- 
ure [1]); the sets {\<p s ) A },{\i J t) B } specify the quantum 
input states of Alice and Bob, while {-4 AA } and {B BB '} 
are POVM elements acting respectively on the systems 
A'A and BB'. As with the standard simulation task, 
Alice and Bob are given beforehand classical descriptions 
of the 5-tuplc specifying the scenario and are assumed 
to have access to shared randomness. However, instead 
of a classical description of the inputs s and t, in each 
round of the simulation task, Alice and Bob now receive 
respectively the quantum states |<p s ) A and \ipt) B to 
be measured jointly with p AB . The goal here is again 
for Alice and Bob to produce, possibly with the help 
of classical communication, outputs a and b such that 
they reproduce exactly the conditional probability 
distribution 



P p (aMWs)Mt)) 
as predicted by quantum mechanics. 



tv[{A AA ®B BB ') ■ [Ws){Vsf®P AB ® IVtX&f )]. ( 2 ) 
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The correlations ([2]) can also be written in a similar 
form as ([T]), namely 



P p (a, b | |¥>.),|V*» = ta[( 



„AB 



where the operators 



°6||V>*) 



(3) 



(4) 
(5) 



describe Alice and Bob's effective POVMs acting on p AB , 
for each input state \tp s ), \ipt)- Here, in contrast to stan- 
dard simulation tasks ([TJ, Alice and Bob do not know a 
prion which effective POVMs {A A l{ips) } a and {Bf M , t) } b 
they should simulate, as they do not know (and may not 
able to determine with certainty) the classical indices s,i 
of their quantum inputs \ip s ) ,\ipt) ■ Note however that 
when all Alice's (respectively Bob's) input states {|y s )} 
({l^t)}) are orthogonal to one another, Alice (Bob) can 
perfectly distinguish them; then the QI simulation task 
simply reduces to the standard one. As such, there is a 
distinction between the two tasks only when the quan- 
tum input states are non-orthogonal, and therefore non- 
distinguishable . 

Note that the non-orthogonality of the set of quantum 
input states only implies, according to quantum theory, 
that the received state cannot be determined with cer- 
tainty. If the states in {|</>s)}s are non-orthogonal but 
still linearly independent, they can be unambiguously 
discriminated with a non-zero probability of getting a 
conclusive answer 13011. 



measurements {-A AA }, {Bf B } with binary outcomes a, b, 
where the outcome a or b = 1 corresponds to the suc- 
cessful projection onto the maximally entangled state 
= Eto \kk)/Vd. Thus: 



Af 



A = K A ) 



A$ A = 1-Af 



A A 



Dq 



BB' 



1-Bf 



BB' 



(6) 
(7) 



The input states are chosen to have the same dimen- 
sions as the respective subsystem of A and B in p AB , 
\<Ps) G C d - 4 , \ip t ) G <C dB , and constructed such that 
the corresponding density matrices {|y> s )(<p s |}, {|V't)(V'*|} 
span the space of linear operators acting on (D dA , <C dB , 
as is also done in the proof and example of [27j |. Such 
sets can always be constructed using the minimal number 
d\, d 2 B of elements, with s — 1, . . . , d 2 A and t = 1, . . . , d 2 B . 
Together with p AB , these elements define completely our 
quantum-input simulation task. 

The effective POVMs applied to p AB are then de- 
scribed [from Eqs. (gHSJ)] by 



dA 



A 



0\\<Ps 



-Mse^t, (8 ) 



d,i 



K?B _ t) \^t)(lpt\ 

d R ' B ^)- x -—dr 



(9) 



where T indicates transposition in the computational 
bases {\k)} of € dA and € dB . 



Canonical QI simulation task of the singlet state 



III. NON-SIMUL ABILITY OF ENTANGLED 
QUANTUM STATES 

We already know from Buscemi's result [27| that all 
entangled quantum states can produce correlations that 
are non-simulable when both parties perform only ar- 
bitrary local operations assisted by shared randomness 
(LOSR). Clearly, a natural follow-up question is whether 
classical communication could help in the simulation of 
these correlations, in the paradigm of local operations 
and classical communication (LOCC). We answer below 
this question by the negative, showing that any entan- 
gled state can produce correlations that cannot be repro- 
duced using LOCC. To do so, we first define a canonical 
QI simulation task relevant for entangled states of dimen- 
sion dA x ds- We then construct, for any such state, an 
explicit Bcll-likc inequality violated by the correlations 
of the given entangled state but otherwise satisfied by 
LOCC resources. 



A. Canonical QI simulation task 

We consider a state p AB of dimension dA x ds, and 
prescribe the following: Alice and Bob perform local 



As a concrete example, consider the case where Al- 
ice and Bob share the singlet state p AB = \^f~){^~ I- 
The input states can for instance be chosen as the ver- 
tices of a regular tetrahedron on the surface of the Bloch 
sphere. Using a = (01,02,(73) the vector of Pauli ma- 
trices, and v\ = (1, 1, 1)/a/3, v 2 = (1, — 1, — 1)/V3, 
V3 = (— 1, 1, — 1)/\/3, V4 = (— 1, — 1, 1)/V3, we define, 
for s,t = 1, . . . ,4: 



1 + v « • a 



l + Vt-a 



2 ITinTH 2 

The resulting correlations are then: 



(10) 



P|*->(a,6||^),|^)) = 



2 - (a + b) 
4 

7 - 5a - 5b + Aab 
12 



]£s = t 



(11) 



otherwise. 



This means that Alice and Bob must never output 
a = b = 1 when their input states are identical, but must 
otherwise produce this combination of outputs with some 
non-zero probability. Recall that Alice and Bob only have 
access to their respective quantum states \ip s ) and \ipt) 
and not their classical labels s and t. Since these in- 
put states are not linearly independent, they cannot be 
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unambiguously distinguished from one another [30[, i.e. 
Alice and Bob are bound to make mistakes if they try 
to guess the classical label s and t in some rounds of the 
simulation; thus the task of reproducing the correlations 
in Eq. (fTTj) cannot be achieved perfectly if Alice and Bob 
only make use of shared randomness and classical com- 
munication. 



B. Bell-like inequalities for any entangled state 

The no-go result given in the previous paragraph is in 
fact not specific to pure two-qubit maximally-entangled 
states, but rather is a general feature of all entangled 
states, as we shall demonstrate by constructing an ex- 
plicit Bell-like inequality in the following Theorem and 
proof: 

Theorem 1. For any entangled quantum state p of di- 
et 2 

mension dA x ds, and sets of inputs states {|Vs)} s =ij 

d 2 

{\ipt)}t=i whose corresponding density matrices are in- 
formationally complete ( i. e. span the space of linear op- 
erators acting on <C dA , (D ds respectively), there exist real 
coefficients (3 p t defining a Bell-like inequality 

I p (P):=J2 KtP{hl\Ws)Mt)) > 0, (12) 

St 

which is satisfied by all correlations obtainable from 
LOCC, but is violated by the quantum correlation 
Pp(a,b\\tp s ),\^t)) obtained from the entangled state p, 
when Alice and Bob perform projections onto a maxi- 
mally entangled state as in {H-[7J). 

Corollary. Any entangled state can generate correla- 
tions that cannot be simulated by classical resources in 
a Quantum Input simulation task. 

Proof of Theorem [7J We use the fact that for any entan- 
gled state p, there exists a positive (but not compl etely 
positive) map A, such that 1 (g> A(p) is not positive |31| : 
it has at least one eigenstate |£) with negative eigenvalue 
A < 0. Let us denote by A* the (positive) dual map of 
A (defined such that tr[M ■ A* (A)] = tr[A(M) • N] for 
all linear operators M. N), and let us decompose the 
Hermitian operator 1 <g> A*(|£)(£|) as follows: 

i® A*dexei) - E Kt i^x^r^x^r, (13) 

St 

where j3 p t are real coefficients. Note that such a decompo- 
sition is always possible 1 since, by assumption, the Hcr- 

d 2 d 2 

mitian operators j |( / 5 S )(( / 5 S | T > , j IV'iXV'tl f used in 



Informationally complete sets of input states are not always 
required. What is required in our proof is that at least one 
of the eigenstates |£) of 1 A(p) with negative eigenvalue is 



Theorem [T] form a basis for Hermitian operators acting 
respectively on (C dA , (D ds . The coefficients (3 p t introduced 
in (|13|) are used to define the linear combination I P (P) 
in dm). 

(i) To show that inequality (jT2"j) holds true for all 
correlations P{a, b \ \<p s ), IV't)) that can be obtained from 
LOCC operations, we shall now recall that all classes of 
LOCC operations, distinguished by the amount and/or 
number of rounds of communication Q , are included in 
the set of so-called separable operations d, l34j - [36| . As 
a result, the set of correlations obtainable by performing 
arbitrary LOCC operations on the input states \tp s ), IV't) 
(LOCC correlations, for short) is included in the set of 
correlations obtainable from separable measurements on 
|^ s ), \tp t ). Our strategy is to prove that inequality (fT2")) 
holds for all separable measurements, which in turn, im- 
plies that it also holds for all LOCC correlations. 

Let then PsEp(a, b \ \ip s ) ,\tp t }) be the correlations ob- 
tained from some separable measurements on \tp s ) ,\if) t ) ■ 
In our QI simulation task, such correlations take the form 
of: 



P S Bp(a ) 6||9 3s ) ) |Vt))=tr[|^)(^|®|^XVt|-n o6 ], (14) 

where the H a b are some POVM elements corresponding 
to outcomes a and b. The separability constraint implies 
that for each a and b, these can be decomposed as Tl a b = 
Sfc n ^ fe <8> where the II^; fc and IL®£ k are positive 

operators @,|34H36|. Thus: 

/ P (iW) = E P S EP(1,1||^),|^» 
st 

= E E & tr[Ws)(^s\®Ht)(M • <* g) Tl*i k } 

k st 

= E tr[i®A*(|exa)-(n^i fc ®nfi fc ) T ] 

k 

= E trowel • (n^ fe ) T ® A((n^ fe ) T )] > o, 

k 

(15) 

where the last inequality is due to the fact that for each 
k, (n^ 1 ,fc ) T (g) A((n^ fc ) T ) is a positive operator. This 
proves that inequality (fT2"j) indeed holds for separable 
measurements on \<p s ), \ipt)- Since, as recalled above, 
correlations obtained using LOCC are a subset of those 



such that 1 ® A*(|£){£|) can be decomposed as in flD ; the 
information-completeness assumption guarantees that this is in- 
deed possible, but this assumption is not always necessary. 
For example in dimensions dj\ ^ dg, the state £) has a 
Schmidt decomposition [32|, |33H of the form |£) = ct t , \kk) 

with n < min(a! J 4,^s) elements, providing a decomposition for 
1 <8>A* using n 2 input states for both Alice and Bob, by re- 

stricting these input states to the relevant subspace of dimension 
n. 
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obtained from separable measurements d, l34l-[36j , then 
I p (Plocc) > also holds for all LOCC correlations 
PLOCc(a,6||^ s },|Vt»- 

(ii) On the other hand, the quantum correlations 
P p (a, b | \(p s ), \ipt)) can be computed using (|3|) and the 
effective POVM elements of (JSHSJ) - One then obtains: 



St 

= ]T Kt^[Ai\ Ws) ®Bm t) -p\ 

St 

=e ^-tofiv.xv.r®i^x^r-p 



tr[l®A*(|CXel)-p] (€|l®A(p)|0 A 



<0, 
'(16) 



violating inequality (|12p . and thus concluding the proof. 

□ 

Before providing explicit examples of such Bell-like in- 
equalities (|12[) , we remark that they have, in general, two 
interesting properties. 

First, let us emphasize that these inequalities always 
use sets of input states that render unambiguous quan- 
tum state discrimination impossible. As seen in Sec- 
tion UU QI simulation tasks offer richer scenarios specifi- 
cally because they allow sets of non-orthogonal quantum 
input states. As also noted before, non-orthogonality by 
itself does not rule out the possibility to perform unam- 
biguous state discrimination (USD) [3C}. Now, if USD 
was possible, Alice (Bob) could learn the classical label s 
(resp. t) of her state \<p s ) (\ipt)) with non-zero probability. 
Then, for all s and t, both Alice and Bob would obtain 
conclusive results in some rounds of the simulation task. 
Alice and Bob could then coordinate to output a = b = 1 
only when (s,t) is known and @ s t is negative, filtering 
out non-negative contributions to the inequality. How- 
ever, this strategy cannot be used against inequalities 
constructed in Theorem [TJ informationally complete sets 
of d 2 A , d 2 B rank-1 projectors in dimension <Ia, d-B have cor- 
responding states \tp a ), \ipt) linearly dependent in <C dA , 
<E dB , rendering USD impossible [3of . 

We also note that the Bell-like inequality (fT2"]l can be 
used to certify the entanglement of any state that violates 
it (and in particular the entangled state p for which it is 
constructed). It corresponds indeed to a Mcasurcment- 
Device-Independent Entanglement Witness (MDI-EW), 
as defined in Ref. [37| , in a scenario with (trusted) quan- 
tum inputs. Using a similar construction as in the proof 
above, we showed in Ref. [37j that any standard entangle- 
ment witness [U HH can be translated into a MDI-EW. 
Our proof here can be compared to that of Ref. [13] by 
noting that instead of introducing a standard entangle- 
ment witness, we made use here of a positive but not 
completely positive map to detect the entanglement of 
p, which preserves the positivity of separable (and hence 



of LOCC) operations. Our present Theorem [T] thus im- 
plies that the MDI-EWs obtained with our construction 
here can be used to distinguish entangled states not only 
from separable states, but also from arbitrary LOCC re- 
sources. 



IV. NON-SIMULABILITY OF ENTANGLED 
WERNER STATES 

To provide explicit examples of Bell-like inequalities, 
we turn to bipartite Werner states. In dimension d 2 = 2 2 , 
they are defined as mixtures of the singlet state and the 
maximally mixed state: 

p 2 = v |*-)(*- 1 + 1/4, v€ (17) 

and in arbitrary dimension d 2 as [l9l l20l [ : 



F 



Pd 



d(d-l) 



d- 1 
d+V 



(18) 



where the flip operator F is F = Ylij 

Werner states are entangled if and only if [l!| v > jrr[ 
(for qubits v > -|). For some values of v, entangled 
Werner states are local, in the sense that their corre- 
lations in standard Bell scenarios can be simulated us- 
ing solely shared randomness: this is the case for corre- 
lations obtained from projective measurements fl9| for 
v < 1 — 2 (qubits: v < i), and for correlations obtained 

from POVMs for v < (l - ^ (qubits: v < 

Let us also recall that correlations from entangled Werner 
states can be simulated in standard Bell scenarios by us- 
ing only finite communication on average [l3j : remark- 
ably, for qubits, only a single bit is required in the worst 
case [Tlj . 

In QI scenarios, in contrast, all entangled Werner 
states exhibit correlations that cannot be simulated using 
LOCC, as we shall see explicitly below, first for qubits 
and then in higher dimensions. 



A. Two-qubit Werner states 

When Alice and Bob share the state p2, and use the 
inputs given in (|10p corresponding to the measurements 
specified in Eqs. ©-©i their correlations are a mixture 

P P2 (a,b\ \(p s ), \ip t )) = v P^- } (a,b \ \<p a ), \ip t )) 

+ (l-v)P (a,b\\<P.),\4>t)) (19) 

of the singlet correlations given in (|lll) and noise 
P (a, b | \tp s ), \ip t )) = (3 - 2a)(3 - 26)/16. 

Entangled Werner states have non-positive partial 
transposes [3!| ; hence, the map A introduced in our con- 
struction above can simply be taken to be the transposi- 
tion (which is self-dual). The four eigenvalues of the par- 
tial transpose pJ B of p 2 are ±±^, ±±2, ±±^}, with 
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the eigenvalue A = corresponding to the eigenvector 

I62) = 1^2 )• P? tnus nas a negative eigenvalue A < 
if and only if v > ^, which indeed corresponds to the 
necessary and sufficient condition for p 2 to be entangled. 
We solve (fl~3|) to obtain the /3ft , with which we compute 
the value of the inequality (fT2"j) for the correlations (TT 



PS 



6<5, t - 1 



I p2 (P P ,) = 



1 -3v 
16 ' 



making use of the Kronecker delta S s t- One obtains a vio- 
lation J'' 2 (P P2 ) < of the Bell-like inequality ([12]) when- 
ever v > i.e. for all entangled two-qubit Werner states, 
while all LOCC correlations satisfy -T P2 (-Plocc ) > 0: en- 
tangled two-qubit Werner states correlations (fT9)) cannot 
be simulated by classical resources in QI scenarios. 

Note that the Bell-like inequality thus obtained is ex- 
actly the same as the first MDI-EW derived in Ref. [37| 
to certify the entanglement of 2-qubit Werner states. 



B. Higher-dimensional Werner states 

The two-qubit example above generalizes readily to the 
d x d dimensional case. To simplify our computations, 

d 2 

we consider input states {|y s )} s= i satisfying the require- 
ment that 



lv/v|Vs)r 



S s 's d + 1 
d+l ' 



(21) 



and the same inputs for Bob, i.e., \ipt) — | </?*)■ Con- 
dition (|2"Tj) is satisfied by the quantum input states of 
Eq. (fTO)) for d = 2; sets of such states are given, mostly 
numerically, in Ref. [4(| for d < 67, and are conjectured 
to exist for all dimensions |4(j. Using the identity 



tr(F ■ A® B) = tn(A ■ B) 



(22) 



for any dx d matrices A and B, one can show that for pd 
and the measurements specified in Eqs. ([I])-©, one gets, 
from Eq. ©: 



(d2_l)3-o-6 + {-l)<^>(l-(p8 st )v 
d 4 (d 2 -l) 



p P MMWs)Mt)) = 

u~\u~ — 1 } 

(23) 

The positive map A can again be taken to be the trans- 
position. To obtain (3^ from (|13p , we note that for every 
entangled pd, i.e., for v > jtt, its partial transpose 



P? 



d- 1 



i 



(24) 



has a negative eigenvalue A = 1 v d V > ^ > , corresponding 



to the eigenstate |^) 



_ l-v(d+l) 
d 2 i 

Solving Eq. with 



we get 



/3 fl 7 = 



l)<J sf - 1 



d 3 , 



which gives /«(P P J = ^ = 



(25) 

< 0. Hence, one 



(20) obtains a violation I Pd (P Pd ) < of the Bell-like inequal 



ity f(12|> whenever v > 
states 



i.e., for all entangled Werner 



V. CONCLUSION 

Inspired by Buscemi's generalization of standard Bell 
scenarios, we have introduced the notion of quantum 
input simulation tasks. Within the framework of such 
tasks, we showed that if separated parties only have ac- 
cess to shared randomness and classical communications, 
the set of correlations that they can produce must satisfy 
some Bell-like inequalities that can however be violated 
by entangled quantum states. Our simulation task thus 
improves over those derived from standard Bell scenarios 
in two aspects: firstly, our inequalities can be violated by 
entangled states which do not violate any Bell inequality 
at the single-copy level. Secondly, Bell inequalities can 
always be violated using classical communication 
whereas such classical resources never violate our inequal- 
ities. 

From an information-theoretic perspective, our results 
reinforce the point that all entangled states have an edge 
over classical resources in their information processing 
capacities, in particular in the context of certain bipar- 
tite simulation tasks as considered here. Given the rich 
structure of multipartite entanglement [f| , it would also 
certainly be desirable to understand how our results gen- 
eralize to the multipartite scenario. 
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